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Field of the Invention 

The present invention relates to test, and specifically to a method and apparatus for self-test 
within an integrated device utilizing programmable built-in test pattems. 



5 Description of the Related Art 

As the technology for manufacturing integrated circuits advances, more logic functions 
are included in a single integrated circuit device. Modem integrated circuit (IC) devices include 
large numbers of gates on a single semiconductor chip, with these gates interconnected so as to 
perform multiple and complex functions. The manufacture of such circuits incorporating such 
Very Large Scale Integration (VLSI) requires that the fabrication of the circuit be error jfree, as 

□ 
\4 



some manufacturing defects may prevent it from performing all of the fimctions that it is 



j 2^ designed to perform. This requires verification of the design of the circuit and also various types 

3 

i;f| of electrical testing after the IC is manufactured. 

l'3 However, as the complexity of the circuit increases, so does the cost and difficulty of 

ry 

I^'^IS verifying and electrically testing each of the devices in the circuit. Electrical testing requires that 
each gate in a VLSI circuit functions properly. Therefore, each gate needs to individually and in 
conjunction with the other gates in the circuit function properly in all possible combinations of 
operations. Typically, electrical testing is performed by automated testing equipment (ATE) that 
employs test vectors to perform the desired tests. A test vector describes the desired test input 
20 (or signals), associated clock pulse (or pulses), and expected test output (or signals) for every 
package pin during a period of time, often in an attempt to "test" every node of each gate. For 
complex circuitry, this may involve a large nxmiber of test vectors and accordingly a long test 
time. 
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One way to address this problem is through design for test (DFT). One typical DFT 
method is Built in Self Test (BIST). An integrated device may have dedicated logic to receive 
external test pattems. The device stores the external test pattem. Then, it applies the test pattem 
to the device and determines whether an error has occurred based on expected results. However, 
in order to increase fault coverage, a large number of test pattems are needed to be stored in the 
integrated device. The size of the integrated device increases to accommodate the test pattems 
which results in increased manufacturing costs. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation in the following 

figures. Like references indicate similar elements, in which: 

Fig. 1 illustrates a plurality of bit values of a register for memory tests utilized by an 
embodiment. 

Fig. 2 illustrates a typical prior art shift register utilized by an embodiment. 
Fig. 3 illustrates a truth table for data patterns with reference to address bits utilized 
by an embodiment. 
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DETAILED DESCRIPTION OF THE INVENTION 

A method and apparatus for efficient memory test and programmable buUt in self-test within an 
integrated device are described. In the following description, for purposes of ejqplanation, 
numerous details are set forth in order to provide a thorough understanding of the present 
5 invention. However, it will be apparent to one skilled in the art that these specific details are not 
required in order to practice the present invention. 

An area of current technological development relates to achieving increased fault 
coverage for testing of memory devices by utilizing design for test concepts. As previously 
described, BIST allows for efficient memory testing. However, such an approach may be 
1 10 inflexible or inefficient. For example, a large number of memory test patterns are required to 

"i 



ensure proper fimctionality of the memory device. However, the large number of test patterns 
result in significant increase in the size of the integrated device to accommodate the memory test 



13 

ilH patterns. Thus, implementing a more efficient method of generating programmable BIST 
';3 patterns wiliiout the need for storing the memory patterns is desirable. 

15 Fig. 1 illustrates a plurality of bit values of a register for memory tests utilized by an 

py embodiment of the present invention. The diagram indicates a bit value to correspond to a test or 
test sequence. Each test and test sequence will be discussed in detail in tiie following 
paragraphs. Also, a few bit values are unused and are reserved for fixture use to accommodate 
more memory test patterns or other fimctional purposes. 
20 In one aspect, the claimed subject matter supports programmable BIST by setting a four 

bit value in a register and generating a test pattern with reference to the bit value. In another 
aspect, the claimed subject matter allows for grouping of test patterns into a test sequence 
resulting in efficient test time. Specifically, a test sequence is a program tiiat calls up predefined 



EL414998313US 



Pages 



Attorney Docket 042390.P1 1248 ' ' Patent 

test patterns that perform a particiilar test/fault coverage function. By ordering the test patterns 
for a specified test sequence, the claimed subject matter allows for detection of various types of 
faults that can occur in memories. Therefore, minimizing design area and logic for storing and 
running the test patterns. In yet another aspect, the claimed subject matter allows for a specific 
memory test pattern to be generated, rather than an entire test sequence. Another aspect supports 
a unique combination of test patterns and test sequences to efficiently detect an error. In still yet 
another aspect, the claimed subject matter describes an optional error counter to detect and locate 
the location and type of errors. 

The first four bit value of "0000" instructs a memory device to generated a test sequence 
#1 comprising an order of Test #1, Test #2, and finally Test #3. In one embodunent, the memory 
device is a polymer memory and during a self-test mode of operation a 256 bit data word. 

The Test #1 performs a write operation of a binary one value to the array. Subsequently, 
a read operation, starting at address OOOOh is performed for all the memory locations. Finally, 
the data is feed into tiie shift register depicted in Figure 2 to generate a signature. 

The Test #2 performs a read operation of all the addresses in increasing order starting at 
address OOOOOh. Subsequentiy, the data is feed into the shift register depicted in Figure 2 to 
generate a signature. 

The Test #3 performs a write operation of an even test pattern starting with address 
OOOOh. While increasing tiie address, the test # 3 continues to write an even test pattern for tiie 
entire wordline row. However, test # 3 performs a write operation of an odd test pattern (to tiie 
successive wordline. This pattern of alternating even and odd test patterns is continued. Finally, 
a read operation starting with address OOOOOh will result in feeding tiie data into a shift register to 
generate a signature. 
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The claimed subject matter supports running a individual test or a subset of a test 
sequence. For example, the testing of a memory could use either Test #1, or both Test #2 and 
Test # 3 by setting the bit values to "0010" or "0011", respectively. 

A four bit value of "1001" instructs a memory device to generated a test sequence #2 
comprising an order of Test # 4, Test #5, and finally Test #7. 

The Test #4 performs a read operation in decreasing order starting at the last address of 
the addressing sequence used m Test #2. Subsequently, the data is feed into the shift register 
depicted in Figure 2 to generate a signature. 

The Test #5 performs a read operation of address OOOOOh followed by a write operation 
of binary logic one values to the same address. This reiterative process is repeated for all the 
addresses. Subsequently, the data is feed into the shift register depicted in Figure 2 to generate a 
signature. After Test #5, the entire array contains logic one values. 

The Test #7 performs a read operation of all addresses in increasing order starting at 
address OOOOOh. 

A four bit value of "1010" instructs a memory device to generated a test sequence #3 
comprising an order of Test # 7, Test #5, Test #4 and fmally Test #2. The tests #2,4,5, and 7 
were discussed in the preceding paragraphs. Subsequently, the data is feed into the shift register 
depicted in Figure 2 to generate a signature. 

A four bit value of " 1011 " instructs a memory device to generated a test sequence #4 
comprising an order of Test # 7, Test #5, Test #2, Test #6, Test #4, and fmally Test #2. The tests 
#2,4,5, and 7 were discussed m the preceding paragraphs. 



EL414998313US 



Page? 



Attorney Docket 042390.P1 1248 ' ' Patent 

Test #6 is similar to Test #5 except the start address is the last address that performed a read and 
write operation. Subsequently, the data from the resulting read operations is input into the shift 
register depicted in Figure 2 to generate a signature. 

A four bit value of " 1 000" instructs a memory device to generate a test pattern #8. In one 
embodiment, the test pattem #8 is a global set and performs a write operation of a binary one 
value in all addresses in increasing order starting at a first address of OOOOOh. 

Fig. 3 illustrates a truth table for data patterns based on address bits utilized by an 
embodiment The truth table represents an embodiment for selecting data patterns based on the 
least significant bits of the address of the memory to be used by an error counter. An integrated 
device that incorporates memory could utilize the programmable bist patterns previously 
discussed, with the addition of an error counter. Alternatively, an integrated device may utilize 
other memory test patterns, rather than the prograrmnable bist patterns, with the error counter. 

In one embodiment, the memory array of the integrated device performs a write operation 
based on programmable input data based on the address bits. For example, odd addresses of the 
memory array are written with a data pattem of "01 1001 10"binary, while the even addresses are 
written with the complement data pattem of " 1 00 1 1 00 1" . In another embodiment, the input data 
is based on the least significant bit or bits of the address, which is depicted in Fig. 3. The 
colunms 302 indicate the two least significant bits of the address of the memory, LSBO and 
LSB 1 , The column 304 indicates the data pattem. In one embodiment, the data patterns are 
programmed by the user (test engineer, external test host, or test equipment) via a programmable 
register and loaded into a plurality of chip test data registers, wherein both the programmable 
register and plurality of data registers are internal to the integrated memory device. In one 
embodiment, the chip test data registers are designated as 0, 1, 2, and 3. 
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Although the scope of the claimed subject matter is not limited in this respect, it is noted 
that the programmable register discussed in the preceding paragraph may be incorporated from 
the following filed application: United States application serial number of , and titled "A 
Method and Apparatus to Enhance TestabiUty and Validation of a Memory Device", by David 
Chow, attorney docket number PI 1251. 

After the data patterns are user programmed, the memory array is read out using any of 
the typical memory patterns to detect faults in the memory array. In one embodiment, the 
memory test pattern applied is based at least in part on the type of manufacturing fault that the 
memory test pattern is designed to detect. 

After the data is read out of the memory array, it is logically compared via at least one 
EXOR gate to the corresponding chip test data register based at least in part on the address. 
Thus, the data written to an address is dependent on the address, and allows for a subsequent 
decoding of the type of input write data on tiie read operation. 

Based on the output of the EXOR logic and an error counter, the number of mismatch 
bits can be determined by comparing the data read out of the memory array with tite 
corresponding chip test data register and keeping a tally of the number of mismatch bits with the 
error counter. 

The error counter can be implemented in a multitude of schemes. For example, a shift 
register may be implemented because the operating fiiequency of the CMOS logic is faster than 
the memory array's read latency. In another example, any custom logic may be hnplemented for 
the error counter. 

The number of mismatch bits is added to the ERROR_COUNTER total and is reset to 
zero at the beginning of a BIST test or memory pattern. Eventually, at the completion of a 
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memory pattern or BIST test pattern for the entire memory array, the user may read out the 
ERROR__COUNTER to determine the number of errors that have been detected. 

The preceding discussion of the ERROR_Coxmter was to calculate the nimiber of errors. 
The following paragraphs depict a variety of schemes to allow the user a more detailed and 
5 granular analysis. 

For example, one scheme incorporates an embodiment where the ERROR_Counter may 
be utilized to analyze distribution of errors. First, the user sets a threshold for a number of errors 
for a specific address. In one embodiment, there is 256 data bits per address and the user may 
set a threshold of 50 bits. If the number of mismatched bits (errors) exceeds the user set 
HO threshold of 50, a ERROR_THRESHOLD_COUNTER(s) is incremented by 1 . Thus, at the end 

□ 

^ of the memory test or BIST pattern, the distribution of errors based on the threshold counter for 
ijl each address is readily available for analysis. In an altemative embodiment, multiple threshold 

g 

' counters with different threshold settings are utilized to give a relative error rate for the same 

w 

memory or BIST pattern. 

I is] 

^ 15 In another scheme, an embodiment is utilized where the BIST or memory pattern is 

f y configured with a starting address and an ending address. Thus, the user has the flexibility to test 
and calculate errors (error map) for a subset of memory addresses. The preceding scheme offers 
the advantage of reducing test time and concentrating on a subset of addresses. 

In yet another scheme, the number of mismatched bits (errors) is categorized based on the 
20 location of failure within the word. In one embodiment, the number of data bits per address is a 
256 bit word and the granularity may be 64 bits. Thus, four error column counters (0,1,2, and 3) 
are implemented to count the number of mismatched bits (errors) for their respective range 
within the 256 word because four counters are needed since the word is 256 bits and the 
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granularity is 64 bits, (256 divided by 64). Specifically, Column counter 0 detects errors for bits 
0:63 of the word, Column counter 1 detects errors for bits 64:127 of the word, Column counter 2 
detects errors for bits 128:191 of the word, and Column counter 3 detects errors for bits 
192:255) of the word. The granularity scheme allows the user more resolution to detect the 
5 source of the error, such as a physical defect, with more precision within the word. One skilled 
in the art appreciates utilizing more than four column counters per word to achieve more 
resolution to detect the physical defect of the error. 

In yet another scheme, the granularity is on a per address test basis. In one embodiment, 
three counters are utilized with the following designation 
j^JO Error_Single_Address_Counters(0,l,2). The counters are reset before the execution of the BIST 
'*.4 or memory pattern. Subsequently, a user programmed number of write and read operations are 

performed utilizing data from a pseudo random number generator. The write and read operations 
'^^^ are for a single address that is defined in a configuration register. Upon the completion of the 
jly BIST or memory pattern, each counter may be designated to represent different defect types 
j,4 15 and/or good bits that have been detected as a result of the completion of the BIST or memory 

a 

fy pattern. After the completion of the BIST or memory pattem, the data read out of the memory is 
logically compared via EXOR logic to the expect data generated by the pseudo random number 
generator. A logical AND operation is performed on the result of the logical EXOR comparison, 
EXOR__CMP, to the expect data. The result of the preceding AND operation is stored in counter 
20 2. The EXOR_CMP is logically ANDed v^th the read data from the array and stored in counter 
1 . Finally, the inverse of EXPR_CMP is stored in counter 0. Thus, the value of counter 2 may 
represent the number of stuck at one faults, the value of coxmter 1 may represent the number of 
stuck at zero faults, and the value of counter 0 may represent the nxmiber of good bits. 
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While the invention has been described with reference to specific modes and 
embodiments, for ease of explanation and imderstanding, those skilled in the art will appreciate 
that the invention is not necessarily limited to the particular features shown herein, and that the 
invention may be practiced in a variety of ways that fall under the scope and spirit of this 
disclosure. The invention is, therefore, to be afforded the fullest allowable scope of the claims 
that follow. 
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